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0 Method and means for combining and managing personal verification and message authentication 
encryptions for network transmission. 



@ The method and means of transmitting a user's 
transaction message to a destination node in a com- 
puter-secured network operates on the message, 
and a sequence number that is unique to the trans- 
action message to form a message authentication 
code in combination with the user's personal iden- 
tification number. The message authentication code 
is encrypted with a generated random number and a 
single session encryption key which also encrypts 
the user*s personal identification number. An inter- 
mediate node may receive the encryptions to repro- 
duce the personal identification number that is then 
used to encrypt the received message and se- 
^ quence number to produce the random number and 
^ a message authentication code for comparison with 
^ a decrypted message authentication code. Upon fa- 
CO vorable comparison, the random number and the 
00 message authentication code are encrypted with a 
second session encryption key to produce an output 
^ code that is transmitted to the destination node 
^ along with an encrypted personal identification num- 
Q ber. There, the received encryptions are decrypted 
^ using the second session key to provide the per- 
m sonal identification number for use in encrypting the 
message and sequence number to produce a mes- 
sage authentication code for comparison with a de- 



crypted message authentication code. Upon favor- 
able comparison, the transaction is completed and a 
selected portion of the decrypted random number is 
returned to the originating node for comparison with 
the corresponding portion of the random number that 
was generated there. Upon unfavorable comparison 
at the destination node or at an intermediate node, a 
different portion of the decrypted random number Is 
returned to the originating node for comparison with 
the corresponding portion of the random number that 
was generated there. The comparisons at the origi- 
nating node provide an unambiguous indication of 
the completion or non-completion of the transaction 
at the destination node. 
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Related Cases 

The subject matter of this application Is related 
to the subject matter disclosed in U.S. Patents 
4.268.71 5; 4,281 ,21 5; 4,283,599; 4,288.659; 
4.315,101; 4.357.529; 4.536,647 and pending ap- 
plication for U.S. Patent Serial No. 547,207, entitled 
POCKET TERMING, METHOD AND SYSTEM FOR 
SECURED BANKING TRANSACTIONS, filed Octo- 
ber 31,1983 by M.M, Atalla. 

Background of the Invention 

Conventional data encryption networks com- 
monly encrypt a Personal Identification Number 
with a particular encryption key for transmission 
along with data messages, sequence numbers, and 
the like, from one location node in the data network 
to the next location or node in the network. There, 
the encrypted PIN is decrypted using the encryp- 
tion key, and re-encrypted with another encryption 
key for transmission to the next node in the net- 
work, and so on to the final node destination in the 
network. 

In addition, such conventional data encryption 
networks also develop a Message Authentication 
Codes in various ways, and then encrypt such 
MAC for transmission to the next node using a 
MAC-encryption key that is different from the en- 
cryption key used to encrypt the PIN. At such next 
node, the MAC is decrypted using the MAC en- 
cryption key and then re-encrypted using a new 
MAC-encryption key for transmission to the next 
node, and so on to the final destination node in the 
network. 

Further, such conventional networks operate 
upon the PIN. MAC. data message, sequence num- 
ber, and the like; received and decrypted at the 
final destination node to consummate a transaction, 
or not, and then communicate an ACKnowledgment 
or Non -ACK nowledgment message back to the 
originating node of the network. Such ACK or 
NACK codes may be encrypted and decrypted In 
the course of transmission node by node through 
the network back to the originating node to provide 
an indication there of the status of the intended 
transaction at the final destination node. 

Conventional data encryption networks of this 
type are impeded from handling greater volumes of 
messages from end to end by the requirement for 
separately encrypting and decrypting the PIN and 
MAC codes at each node using different encryp- 
tion/decryption keys for each, and by the require- 
ment for encrypting/decrypting at least the ACK 
code at each node along the return path in the 
network. 

In addition, such conventional data encryption 
networks are susceptible to unauthorized intrusion 



and compromise of the security and message au- 
thenticity from node to node because of the sepa- 
rated PIN and MAC encryption/decryption tech- 
niques involved. For example, the encrypted PIN is 

5 vulnerable to being "stripped" away from the asso- 
ciated MAC, message, sequence number, and the 
like, and to being appended to a different MAC, 
message, sequence number, and the like, for faith- 
ful transmission over the network. Further, the re- 

10 turn acknowledgment code may be Intercepted and 
readily converted to a non-acknowledgment code 
or simply be altered in transmission after the trans- 
action was completed at the destination node. Such 
a return code condition could, for example, cause 

75 the user to suffer the debiting of his account and, 
at the same time, the denial of completion of a 
credit purchase at point-of-sale terminal or other 
originating node. 

20 Summary of the Invention 

Accordingly, the method and means for in- 
tegrating the encryption keys associated with the 
PIN and MAC codes according to the present in- 

25 vention assure that these codes are sufficiently 
interrelated and that alteration of one such code 
will adversely affect the other such code and inhibit 
message authentication in the network. In addition, 
the return acknowledgment or non-acknowledgment 

30 code may be securely returned from node to node 
in the network without the need for encryption and 
decryption at each node, and will still be securely 
available for proper validation as received at the 
originating node. This Is accomplished according to 

35 the present invention by using one session key to 
encrypt the PIN along with the MAC, a random 
number, the message, and the sequence number 
which are also encrypted with the PIN such that re- 
encryption thereof in the transmission from location 

40 to location, or node to node over a network is 
greatly facilitated and validatable at each node, if 
desired. In addition, portions of the random number 
are selected for use as the Acknowledgment or 
Non-Acknowledgment return codes which can be 

45 securely returned and which can then only be used 
once to unambiguously validate the returned code 
only at the originating node in the network. 

Description of the Drawings 

50 

Figure 1 is graphic representation of a typical 
conventional encryption scheme which operates 
with two independent session keys; 
Figure 2 is a schematic representation of a 
55 second network according to the present inven- 
tions; and 

Figure 3 is a graphic representation of the signal 
processing involved in the operation of the net- 
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work of Rgure 2. 
Description of the Preferred Embodiment 

Referring now to Rgure 1. there is shown a 
graphic representation of the encoding scheme 
commonly used to produce the PIN and MAC 
codes using two session keys for transmission sep- 
arately to the next networi^ node. As illustrated, one 
session key 5 may be used to encrypt the PIN 
entered 7 by a user {plus a block of filler bits such 
as the account number, as desired) in a conven- 
tional encryption module 9 which may operate ac- 
cording to the Data Encryption Standard (DES) 
established by the American National Standards 
Institute (ANSI) to produce the encrypted PIN sig- 
nal 11 (commonly referred to as the PIN block" 
according to ANSI standard 9.3) for transmission to 
the next networtc node. In addition, the message or 
transaction data which is entered 13 by the user 
and which is to be transmitted to another node, is 
combined with a sequence number 15 that may 
comprise the date, time, station code, and the like, 
for encryption by a DES encryption module 17 with 
another session key 19 to produce a Message 
Authentication Code (MAC) 21 for that message 
and sequence number. The MAC may comprise 
only a selected number of significant bits of the 
encrypted code. The message and MAC are sepa- 
rately transmitted to the next node along with the 
encrypted PIN, and these codes are separately 
decrypted with the respective session keys and 
then re-encrypted with new separate session keys 
for transmission to the next network node, and so 
on, to the destination node. Conventional PIN vali- 
dation at the destination node, and message au- 
thentication procedures may be performed on the 
received, encrypted PIN and MAC, (not illustrated) 
and the message is then acted upon to complete a 
transaction if the PIN is valid and the MAC is 
unaltered. A return ACKnowledgment (or Non- 
ACKnowledgment) code may be encrypted and 
returned to the next node in the network over the 
return path to the originating node. At each node in 
the return path, the ACK code is commonly de- 
crypted and re-encrypted for transmission to the 
next node in the return path, and so on (not illus- 
trated), to the originating node where receipt of the 
ACK is an indication that the transaction was com- 
pleted at the destination node. Conventional sys- 
tems with operating characteristics similar to those 
described above are more fully described, for ex- 
ample, in U.S. Patent 4,283.599. 

One disadvantage associated with such con- 
ventional systems is the need to encrypt and de- 
crypt at each node using two separate session 
keys. Another disadvantage is that such conven- 
tional systems are vulnerable to unauthorized ma- 



nipulation at a network node by which the message 
and MAC may be "stripped away" from the en- 
crypted PIN associated with such message and 
replaced with a new message and MAC for trans- 

5 mission with the same encrypted PIN to the next 
network node. Further, the acknowledgement code 
that is to be returned to the originating node not 
only must be decrypted and re-encrypted at each 
node along the return path, but the return of an 

10 acknowledgment code that is altered along the 
return path may connote non-acknowledgment or 
non-completion of the intended transaction at the 
destination node. This condition can result In the 
account of the user being debited (the PIN and 

75 MAC were valid and authentic as received at the 
destination node), but the user being denied com- 
pletion of a credit transaction (e.g., transfer of 
goods) at the originating node. 

Referring now to Rgures 2 and 3, there are 

20 shown schematic and graphic representations, re- 
spectively, of network operations according to the 
present invention. Specifically, there is shown a 
system for transmitting a message over a network 
29 from an originating node 31 to a destination 

25 node 33 via an intermediate node 35. At the origi- 
nating node 31 , an authorized user enters his PIN 
37 of arbitrary bit length with the aid of a key 
board, or card reader, or the like, and the entered 
PIN is then filled or blocked 39 with additional data 

30 bits (such as the user's account number in accor- 
dance with ANSI standard 9.3) to configure a PIN 
of standard bit length. 

In addition, the transaction data or message 41 
entered through a keyboard, or the like, by the user 

35 is combined with a sequence number 43 which is 
generated to include date, time of day, and the like. 
The combined message and sequence number is 
encrypted 45 with the PIN (or blocked PIN) in a 
conventional DES module to produce a multi-bit 

40 encrypted output having selected fields of bits, one 
field of which 51 serves as the Message 
Authentication Code (MAC). Other schemes may 
also be used to produce a MAC, provided the PIN 
(or blocked PIN) is used as the encryption key, and 

45 the resulting MAC, typically of 64-bit length, may 
be segregated into several sectors or fields 51. A 
random number (R/N) is generated 52 by conven- 
tional means and is segregated into several sectors 
or fields 54, 56, 58. The first sector or field 54 of, 

50 say 32-bits length, is then encrypted with the se- 
lected MAC field 53 in a conventional DES encryp- 
tion module 55 (or in DES module 45 in time share 
operation) using the session key Ki as the encryp- 
tion key 50. In addition, the PIN (or blocked PIN) 

55 39 is encrypted in DES encryption module 60 (or in 
DES module 45 in time share operation) using the 
session key KI as the encryption Key 50. The 
session key 50 may be transmitted to successive 
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nodes 35, 33 in secured manner, for example, as 
disclosed in U.S. Patent 4,288.659. The resulting 
encrypted output codes 82, 64 are then transmitted 
along with sequence number 43 and the message 
41 (in clear or cypher text) over the network 29 to 
the next node 35 in the path toward the destination 
node 33. Thus, only a single session key Ki is 
used to encrypt the requisite data for transmission 
over the network, and the residual sectors or fields 
56, 58 of the random number from generator 52 
remain available to verify successful completion of 
the transaction at the destination node 33, as later 
described herein. 

At the intermediate node 35, the encrypted PIN 
64 received from the originating node 31 is decryp- 
ted in conventional DES module 70 using the ses- 
sion key Ki to produce the blocked PIN 63. In 
addition, the encrypted MAC and R/N 68 received 
from the originating node is decrypted in conven- 
tional DES module 61 (or in DES module 70 op- 
erating in timeshare relationship) using session key 
Ki to produce the MAC and the R/N in segregated 
fields. An initial validation may be performed by 
encrypting the received message 41 and sequence 
number 43 In conventional DES module 67 using 
the decrypted PIN 63 as the encryption key. Of 
course, the original PIN as entered by the user 
may be extracted from the decrypted, blocked PIN 
63 to use as the encryption key in module 67 if the 
corresponding scheme was used in node 31. (It 
should be understood that the PIN or blocked PIN 
does not appear in clear text outside of such de- 
cryption or encryption modules 70, 67 (or 69, later 
described herein), and that these modules may be 
the same DES module operated in time-shared 
relationship.) 

The encrypted output of module 67 includes 
several sectors, or fields, similar to those pre- 
viously described in connection with the encrypted 
output of module 45. The selected sector 53 of 
significant bits that constitutes the MAC is selected 
for comparison with the MAC 65 that is decrypted 
in DES module 61. This decryption also provides 
the R/N having several selected sectors or fields 
72. If the comparison of the decrypted and encryp- 
ted MAC'S in comparator 74 is favorable, gate 76 is 
enabled and the decrypted MAC and R/N are en- 
crypted in conventional DES module 69 using new 
session key K2 as the encryption key. and gate 88 
is enabled to encrypt the decrypted PIN in DES 
module 78 (or in DES module 67 or 69 in time 
share operating). If comparison is unfavorable, the 
transaction may be aborted and the gate 80 is 
enabled to transmit back to the originating node 31 
the sector or field 58 of the R/N which constitutes 
the Non ACKnowledge sector of the decrypted R/N 
output of module 61. The encrypted PIN output 82 
of module 78 and the encrypted MAC and R/N 



output 84 of the module 69 are thus transmitted 
along with the message 41 and sequence number 
43 over the network 29 to the destination node 35 
upon favorable comparison 74 of the encrypted 

5 and decrypted MACs. 

At the destination node 33, the encrypted PIN 
output 86 received from the intermediate node 35 
is decrypted in conventional DES module 71 using 
the session key K2 to produce the PIN 73. An initial 

10 validation may be performed by encrypting the 
received message 41 and sequence number 43 in 
conventional DES module 77, using the decrypted 
PIN 73 as the encryption key. As was described in 
connection with the intermediate node 35. the origi- 

T5 nal PIN as entered by the user may be extracted 
from the decrypted, blocked PIN 73 to use as the 
encryption Key in module 77 if the corresponding 
scheme was used in node 31. And, it should be 
understood that the PIN or blocked PIN does not 

20 appear in clear text outside of the decryption or 
encryption modules 71, 77, which modules may be 
the same DES module operated in time-shared 
relationship. In addition, the encrypted MAC and 
R/N received at the destination node 33 is decryp- 

25 ted in DES module 92 using the session key K2 to 
produce the MAC 75 and the R/N 94 in segregated 
sectors or fields. The selected sector 53 of signifi- 
cant bits that constitutes the MAC in the encrypted 
output of module 77 is compared 79 for parity with 

30 the decrypted MAC 75. If comparison is favorable, 
the transaction may be completed in response to 
the message 41, and gate 81 may be enabled to 
transmit 29 back to the intermediate node 35 a 
second selected sector or field 56 which consti- 

35 tutes the ACKnowledge output sector of the R/N 
decrypted output from module 92. If comparison 79 
is unfavorable, the transaction is not completed and 
gate 83 is enabled to transmit 29 back to the 
intermediate node 35 a third selected sector or 

40 field 58 which constitutes the Non -AC K nowledge 
sector of the R/N decrypted output from module 
92. 

In accordance with one aspect of the present 
invention, the returned ACK or NACK codes do not 

45 require decryption and re-encryption when trans- 
mitted from node to node along the return path in 
the network back to the originating node 31. In- 
stead, these codes are already in encoded form 
and may be transmitted directly from node to node 

50 without encumbering a node with additional oper- 
ational overhead. These codes are therefore se- 
cured in transmission over the network and are 
only cypherable in the originating node 31 which 
contains the ACK and NACK fields or sectors 56 

55 and 58 of the random number from generator 52. 
At the originating node 31, the second and third 
sectors or fields 56 and 58 of the random number 
are compared 98 with the corresponding sectors of 
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decrypted R/N outputs received from the destina- 
tion node 33 (or the sector 58 of the decrypted R/N 
output received from intermediate node 35) to pro- 
vide an Indication at the originating node that the 
transaction was either completed 89 or aborted 91. 
Of course, the ACK and NACK may be encrypted 
as a network option when returned to the originat- 
ing node 31. And, it should be understood that the 
encryption and decryption modules at each node 
may be the same conventional DES module op- 
erated In timeshare relationship. 

Therefore, the system and method of combin- 
ing the management of PIN and MAG codes and 
the session keys associated therewith from node to 
node along a data communication network obviates 
the conventional need for separate session keys for 
the PIN and the MAC, and also obviates the need 
for conventional encryption/decryption schemes for 
an acknowledgment code at each node along the 
return path back to the originating node. If desired, 
PIN validations may be performed at each node 
since the PIN is available within the DES module 
circuitry. In addition, the present system and meth- 
od also reduces the vulnerability of a secured 
transmission system to unauthorized separation of 
a valid PIN code from its associated message and 
MAC code for unauthorized attachment to a dif- 
ferent message and MAC code. Further, the meth- 
od and means of the present invention reduces the 
ambiguity associated with the return or not of only 
an acknowledgment code in conventional systems 
by returning either one of the ACK and NACK 
codes without additional operational overhead at 
each node. 

Claims 

1. The method of securing transaction data be- 
tween two locations in response to a user's 
message ad personal identification number, 
the method comprising: 

forming a sequence number representative 
of the user's transaction; 

encoding in a first logical combination at 
the first location the user's message and the 
sequence number in accordance with the per- 
sonal identification number received from the 
user to produce a message authentication 
code having a plural number of digit sectors; 

generating a random number; 

establishing a first encoding key; 

encoding in a second logical combination 
at the first location the random number and a 
selected number of sectors of the message 
authentication code in accordance with the first 
encryption key to produce a first coded output; 

encoding in a third logical combination at 
the first location the user's personal identifica- 



tion number in accordance with the first encod- 
ing key to produce a second coded output; 

transmitting to another location the user's 
message and the sequence number and the 
5 first ad second coded outputs; 

establishing the first encoding key at such 
other location; 

decoding the first coded output received at 
such other location with the first encoding key 
70 according to said second logical combination 
thereof to provide the random number and 
message authentication code; 

decoding the second coded output re- 
ceived at such other location with the first 
75 encoding key according to said third logical 
combination to provide the user's personal 
identification number; 

encoding in the first logical combination at 
such other location the user's message and 
20 sequence number received thereat in accor- 
dance with the decoded persona! identification 
number to produce a message authentication 
code having a plural number of digit sectors; 
and 

25 comparing selected corresponding digit 

sectors of the decoded message authentication 
code and the encoded message authentication 
code to provide an indication upon favorable 
comparison of the valid transmission of the 

30 user's message between the two locations. 

2. The method according to claim 1 comprising 
the steps of: 

establishing a second encoding key at the 
35 other location; 

encoding in a fourth logical combinafion at 
such other location the decoded random num- 
ber and selected sector of the message au- 
thentication code In accordance with the sec- 
40 ond encoding key to produce a third coded 
output; 

encoding In a fifth logical combination at 
the other location the decoded user's personal 
identification number in accordance with the 
45 second encoding key to produce a fourth cod- 
ed output; 

transmitting to a remote location the user's 
message and the sequence number and the 
third and fourth coded outputs; 
50 establishing the second encoding key at 

the remote location; 

decoding the third coded output as re- 
ceived at the remote location according to the 
fourth logical combination in accordance with 
55 the second encoding key to provide the ran- 
dom number and the message authentication 
code having a plural number of digit sectors; 

decoding the fourth coded output received 
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at the remote location according to the fifth 
logical combination to provide the user's per- 
sonal identification number; 

encoding the message and the sequence 
number received at the remote location ac- 5 
cording to the first logical combination in ac- 
cordance with the decoded personal identifica- 
tion number to produce a message authentica- 
tion code having a plural number of digit sec- 
tors; and 70 

comparing corresponding digit sectors of 
the decoded message authentication code and 
the encoded message authentication code at 
the remote location to provide an indication 
upon favorable comparison of the unaltered is 
transmission of the message, or an indication 
upon unfavorable comparison of an alteration 
in the transmission of the message. 

3. The method according to claim 1 comprising 20 
the steps of: 

transmitting a selected sector of the de- 
coded random number from the other location 
to the one location in response to unfavorable 
comparison; and 25 

comparing the selected sector of the ran- 
dom number received at the one location from 
the other location with the corresponding se- 
lected sector at the one location to provide an 
indication of the altered transmission of the 30 
message to the other location. 

4. The method according to claim 2 comprising 
the steps of: 

completing the transaction and returning a 35 
second selected sector of the decoded random 
number from the remote location to the one 
location in response to said favorable compari- 
son, and inhibiting completion of the transac- 
tion and returning a third selected sector of the 40 
decoded random number from the remote lo- 
cation to the one location in response to said 
unfavorable comparison; and 

comparing the selected sector of the ran- 
dom number received at the one location from 45 
the remote location with the corresponding se- 
lected sector of the number generated at the 
one location to provide an indication of the 
completion or non-completion of the transac- 
tion at the remote location. 50 

5. Apparatus for securing transaction data be- 
tween two locations in response to a user's 
message and personal identification number, 

the apparatus comprising: 55 
means for generating a sequence number 

associated with a user's transaction; 

means for generating a random number; 



first encryption means at one location for 
encrypting according to a first logical combina- 
tion of the user's message and the sequence 
number applied thereto with the personal iden- 
tification number received from the user for 
producing a message authentication code 
therefrom having a plural number of digit sec- 
tors; 

means at said one location for producing a 
first session key; 

second encryption means coupled to re- 
ceive the random number from the user and a 
selected sector of the message identification 
code for encrypting the same with the first 
session key according to a second logical 
combination thereof to produce a first encoded 
output; 

third encryption means coupled to receive 
the personal identification number from the 
user for encrypting the same with the first 
session key according to a third logical com- 
bination thereof to produce a second encoded 
output; 

means for transmitting the first and second 
encoded outputs and message and sequence 
number from the one location to the next loca- 
tion; 

means at the next location for producing 
the first session key; 

first decryption means at the next location 
coupled to receive the transmitted first en- 
coded output and the first session key for 
decrypting in accordance with said second 
logical combination to provide the random 
number and the message authentication code; 

second decryption means at the next loca- 
tion coupled to receive the transmitted second 
encoded output and the first session key for 
decrypting in accordance with the third logical 
combination thereof to produce the user's per- 
sonal identification number; 

third encrpytion means at the next location 
coupled to receive the transmitted message 
and sequence number for encoding the same 
according to said first logical combination with 
the decrypted personal identification number to 
produce a message authentication code having 
a plural number of digit sectors; 

comparison means at the next location 
coupled to receive the corresponding selected 
sectors of the decrypted message authentica- 
tion code and of the encrypted message au- 
thentication code for producing an output in- 
dication of the parity thereof; and 

means at the next location responsive to 
said output indication for operating upon the 
received message in response to favorable 
comparison. 
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6. Apparatus as in claim 5 comprising: 

means at the next location responsive to 
the unfavorable comparison for transmitting to 
the one location a selected sector of the ran- 
dom number. 5 

7. Apparatus as in claim 5 comprising: 

means at the next location for producing a 
second encoding key; 

first encryption means at the next location io 
coupled to receive the decrypted message au- 
thentication code and random number for en- 
coding the same with the second encoding key 
in accordance with a fourth logical combination 
in response to said favorable comparison for 75 
producing a third output code for transmission 
to a destination location; 

second encryption means at the next loca- 
tion coupled to receive the decrypted personal 
identification number for encoding the same 20 
with the second encoding key in accordance 
with a fifth logical combination in response to 
said favorable comparison for producing a 
fourth output code for transmission to a des- 
tination location; 25 

means at the destination location for pro- 
ducing the second encoding key; 

first decryption means at the destination 
location for receiving the third output code 
transmitted from said next location and the 30 
second encoding key for decoding the same 
according to said fourth logical combination to 
provide the random number and the message 
authentication code; 

second decryption means at the destina- 35 
tion location for receiving the fourth output 
code transmitted from said next location and 
the second encoding key for decoding the 
same according to said fifth logical combina- 
tion to provide the personal identificaton num- 40 
ber; 

encryption means at the destination loca- 
tion for receiving the message and the se- 
quence number for encoding the same with 
the decrypted personal identification number in 45 
accordance with the first logical combination to 
produce a message authentication code having 
a plural number of digit sectors; 

means at the destination location for com- 
paring corresponding selected sectors of the 50 
encrypted message authentication code and 
the decrypted message authentication code to 
produce output indications of favorable and 
unfavorable comparisons; 

means at the destination location respon- 55 
sive to favorable output indication for operating 
upon the transmitted message and for trans- 
mitting a selected sector of the random num- 



ber to said one location, and responsive to 
unfavorable comparison for transmitting an- 
other selected sector of the random number to 
said one location; and 

comparator means at the one location 
coupled to receive the corresponding selected 
sectors of the random number for providing an 
output indication of the status of operation 
upon the message at the destination location. 
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